#include<stdio.h>

typedef struct
{
    int len,diameter,number;
} PIPE;
void input(PIPE*p)
{
    scanf("%d%d%d",&p->len,&p->diameter,&p->number);
}
void output(PIPE*p)
{
    printf("%d\n",p->number);
}
int inc(const void*a,const void*b)
{
    PIPE*pa=(PIPE*)a;
    PIPE*pb=(PIPE*)b;
    int dlen=pb->len - pa->len;
    if(dlen)return dlen;
    int ddia=pa->diameter - pb->diameter;
    if(ddia)return ddia;
    return pb->number - pa->number;
}
PIPE p[1000];

int main()
{
    freopen("pipe.txt","r",stdin);
    int N,m,i;
    scanf("%d",&N);
    while(N--)
    {
        scanf("%d",&m);
        for(i=0; i<m; i++)
            input(p+i);
        qsort(p,m,sizeof(p[0]),inc);
        output(p);
    }
    return 0;
}
